Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
211	PDF Document Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2012-09-17 05:11:28 NP-complete problems Vertex cover Approximation algorithm Cubic graph Feedback arc set Dominating set Graph theory Theoretical computer science Mathematics
212	Optimal Data-Dependent Hashing for Approximate Near Neighbors Alexandr Andoni1 1 Simons 2 MIT, Add to Reading List Source URL: www.ilyaraz.org Language: English - Date: 2015-04-20 15:32:53 Search algorithms Discrete geometry Data mining Machine learning Approximation algorithms Nearest neighbor search Voronoi diagram Computational geometry K-nearest neighbor algorithm Information science Mathematics Geometry
213	Approximate Parametric Dynamic Programming in Inventory Management Stefan W¨orner∗† Marco Laumanns† Eleni Pratsini† Apostolos Fertis‡ Add to Reading List Source URL: msom.technion.ac.il Language: English - Date: 2010-05-25 13:00:54 Applied mathematics Mathematical optimization Approximation algorithm Linear programming Dynamic programming Inventory Service level Markov decision process Trajectory optimization Operations research Business Technology
214	1 Performance Analysis of Quantization-based Approximation Algorithms for Precomputing the Supported QoS Ronghui Hou, King-Shan Lui, Ka-Cheong Leung, and Fred Baker Add to Reading List Source URL: www.eee.hku.hk Language: English - Date: 2012-06-13 00:42:16 Streaming Telecommunications engineering Teletraffic Operations research Mathematics Quality of service Mathematical optimization Approximation algorithm Optimization problem Theoretical computer science Applied mathematics Network performance
215	Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern Ian Harrower School of Computer Science University of Waterloo Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2005-07-08 16:21:37 Approximation algorithm Computational complexity theory Substring Computing Hamming distance Optimization problem Mathematics Theoretical computer science String
216	Online Algorithms for 1-Space Bounded Multi Dimensional Bin Packing and Hypercube Packing Yong Zhang∗ Francis Y.L. Chin† Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2012-02-07 01:51:04 Discrete geometry Bin packing problem Packing problem Approximation algorithm Competitive analysis Mathematics Theoretical computer science Applied mathematics
217	Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds (1993; Gusfield) Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2009-05-18 03:11:19 Applied mathematics Sequence alignment Multiple sequence alignment Approximation algorithm Dynamic programming Tree alignment Structural alignment DIALIGN-TX Computational phylogenetics Bioinformatics Science
218	Algorithms for Three Versions of the Shortest Common Superstring Problem Maxime Crochemore, Marek Cygan, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2010-08-20 17:45:58 Superstring theory Computer science Mathematics Computational complexity theory Approximation algorithm NP-complete
219	Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges Robert Bredereck1 , Jiehua Chen1 , Piotr Faliszewski2 , Jiong Guo3 , Rolf Niedermeier1 , and Gerhard J. Woeginger4 1 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-12-01 07:16:49 Analysis of algorithms NP-complete problems Complexity classes Parameterized complexity Kernelization Vertex cover Time complexity Combinatorial optimization Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
220	Advanced Algorithms – COMS31900Lecture 17 Approximation Algorithms (part two) more constant factor approximations Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 09:18:22 Mathematics Scheduling Job shop scheduling Mathematical sciences Theoretical computer science Bin packing problem Algorithm Shifting bottleneck heuristic David Shmoys Operations research Applied mathematics Mathematical optimization

UPDATE